#! /usr/bin/python

def binomial(n, k):
  nt = 1
  for t in range(min(k, n-k)):
    nt = nt*(n-t)/(t+1)
  return nt

print binomial(4, 2)
n=100
print binomial(110,10) + binomial(109,9) - 1000 - 2
